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IN THE CLAIMS : 

Please amend the claims as follows: 

1. (Currently Amended) In a network, a method for segmenting a 
streaming multimedia clip and distributing said streaming multimedia clip 
from an origin server to a plurality of streaming caches which comprise a 
distribution set in said network, the method comprising the steps of: 

determining a size (L) of the multimedia clip; 

segmenting the streaming multimedia clip into a first plurality of data 
segments of first predeterm i ned segment size ond o second p l ural i ty of data 
segments of exponentially increasing size , wherein a segment size of a k-th 
data segment in the first plurality of data segments is computed using the 
size of the multimedia clip and a total number of data segments in the first 
plurality of data segments : 

dividing a remaining undivided portion of said multimedia clip into a 
second plurality of data segments having a predetermined segment size : 
and 

distributing the first and second pluralities of data segments from the 
origin server to said plurality of streaming caches, wherein an i-th data 
segment is distributed in an i-th distribution round to each of said plurality of 
streaming caches. 

2. (Currently Amended) The method according to claim 1, wherein the 
segment size of [[a]] the k-th data segment in the second first plurality of 
data segments is computed as L/2 (K " k+1) , 

where K is [[a]] the total number of data segments in the second first 
plurality of data segments, and 
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where k is an index defining each of the K data segments, (k= 
1,2,....,K), in the second first plurality of data segments. 

3. (Previously Presented) The method according to claim 1 , wherein the size L of 
the multimedia clip is measured in units of time. 

4. (Currently Amended) The method according to claim 1, wherein the 
segmenting and dividing step steps further comprises comprise the steps of: 

determining in an m-th distribution segmenting round if a data 
segment of said mu l timedia c l ip the first plurality of data segments is equal 
to or greater than a predetermined threshold value, said m-th data segment 
referred to as a threshold data segment; and 

dividing [[a]] the remaining undivided portion of said multimedia clip 
into d third the second plurality of data segments having a second 
predeterm i ned segment size if the data segment of said multimedia clip is 
equal to or greater than the predetermined threshold value. 

5. (Previously Presented) The method according to claim 4, wherein 
said remaining undivided portion is divided into data segments in successive 
rounds having an index m+1 through N, where N is a total number of data 
segments of the first plurality of data segments and the second plurality of 
data segments. 

6. (Currently Amended) The method according to claim 4, wherein the oooond 
predetermined segment size is equal to the size of the threshold data segment. 



7. (Currently Amended) The method according to claim 4, wherein the s e cond 
predetermined segment size is computed as: 
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2 (r- 1 ) * 5 

where 5 is computed as L/2 (N " 1) ; and 

where r is a user adjustable parameter used to determine the second 
predetermined segment size for those fixed segments which occur once the 
predetermined threshold has been reached. 

8. (Previously Presented) The method according to claim 7, wherein 5 is on the 
order of 5 to 30 seconds. 

9. (Previously Presented) The method according to claim 7, wherein the values for 
5, r and m are determined by an origin server in accordance with an origin server aware 
scheme. 

10. (Previously Presented) The method according to claim 7, wherein the values for 
5, r and m are determined by inter-cache communications in an origin server 
transparent scheme. 

11. (Currently Amended) The method of claim 1, wherein the distributing step 
further comprises the step of: 

at each of the plurality of streaming caches, storing an j-tb kth data segment of 
the first plurality of data segments in an i-th distribution round with a probability equal to 
a first pr e d e t e rmin e d probab ili ty 1/2 ( '" 1) , where ( i ~ 1, k 1) (i = 1 k) ; and 

at each of said plurality of streaming caches, storing an i-th data segment of the 
second plurality of data segments in an i-th distribution round with probability equal to 
4^2^ a predetermined probability i n an i th distr i bution round , where ( i - k,..., N) (i = 
k+1 N) . 



12. (Cancelled) 



Application/Control Number: 09/823,053 
Art Unit: 2154 



Page 5 



13. (Currently Amended) A method of distributing a segmented 
streaming multimedia clip among a plurality of streaming caches, comprising 
the steps of: 

at each of said streaming caches: 

receiving a plurality of data segments of the segmented streaming 
media clip, wherein the plurality of data segments comprises a first plurality 
of data segments of exponentially increasing size having — a — fk=st 
predetermined segment s i ze and a second plurality of data segments ef 
exponent i a ll y i ncreasing having a predetermined segment size, wherein an i- 
th data segment is received in an i-th distribution round , wherein a segment 
size of a k-th data segment in the first plurality of data segments is 
computed using the size of the multimedia clip and a total number of data 
segments in the first plurality of data segments : 

storing the i-th data segment of the segmented streaming multimedia 
clip in the i-th distribution round with a fixee" probability proportional to 1/2°' 
^ where the i-th data segment is associated with the first plurality of data 
segments; and 

storing the i-th data segment of the segmented streaming multimedia 
clip in the i-th distribution round with a fixed probability equa l to 1/2 **"**, 
where the i-th data segment is associated with the second plurality of data 
segments. 

14. (Currently Amended) The method according to claim 13, further comprising the 
step of: 

storing the i-th data segment of said segmented streaming multimedia clip with 
probability equal to [1/2 (l ' 1) ] * e(x)[[ ) ]], where the i-th data segment is associated with the 
s e cond first plurality of data segments, where e(x) is a constant that is proportional to a 
popularity rating of the clip, where 0 < e(x) < 1. 
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15. (Cancelled) 

16. (Cancelled) 

17. (Cancelled) 

18. (Cancelled) 

19. (Currently Amended) A system for segmenting, distributing 
and replacing segments of streaming multimedia clips in a network, 
comprising: 

at least one origin server storing said streaming multimedia clips; 

a plurality of streaming caches in communication with said at least one 
origin server, said plurality of streaming caches defining a distribution set; 

first processing means associated with said at least one origin server 
for segmenting the streaming multimedia clip into a first plurality of data 
segments of exponentially increasing size having o first predeterm i ned 
segment size and a second plurality of data segments of cxponcntio l ly 
increasing having a predetermined segment size, wherein a segment size of 
a k-th data segment in the first plurality of data segments is computed using 
the size of the multimedia clip and a total number of data segments in the 
first plurality of data segments, and for distributing said first and second 
pluralities of data segments to each of said plurality of streaming caches; 
and 

second processing means associated with each of said plurality of 
streaming caches for storing data segments received from said at least one 
origin server in o SC each of said plurality of streaming caches and for 
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replacing said stored data segments from said SC each of said plurality of 
streaming caches . 

20. (Previously Presented) The system of claim 19, wherein said 
second processing means further comprises: 

means for computing a potential function for each stored data 
segment for replacing segments. 

21. (Previously Presented) The system of claim 19, wherein said 
second processing means further comprises: 

means for computing a probability to determine whether to store or discard 
each data segment received from said at least one origin server. 



